A Collection of MTA–ELTE GAC manuscripts

نویسندگان

  • Emma Cohen
  • Péter Csikvári
  • Will Perkins
  • Prasad Tetali
چکیده

LetHWR be the path on 3 vertices with a loop at each vertex. D. Galvin [4, 5] conjectured, and E. Cohen, W. Perkins and P. Tetali [2] proved that for any d-regular simple graph G on n vertices we have hom(G,HWR) ≤ hom(Kd+1, HWR) . In this paper we give a short proof of this theorem together with the proof of a conjecture of Cohen, Perkins and Tetali [2]. Our main tool is a simple bijection between the Widom-Rowlinson model and the hard-core model on another graph. We also give a large class of graphs H for which we have hom(G,H) ≤ hom(Kd+1, H) . In particular, we show that the above inequality holds if H is a path or a cycle of even length at least 6 with loops at every vertex.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Collection of MTA–ELTE GAC manuscripts

There are two known families of maximum scattered Fq-linear sets in PG(1, q): the linear sets of pseudoregulus type and for t ≥ 4 the scattered linear sets found by Lunardon and Polverino. For t = 4 we show that these are the only maximum scattered Fq-linear sets and we describe the orbits of these linear sets under the groups PGL(2, q) and PΓL(2, q).

متن کامل

Dogs rapidly develop socially competent behaviour while interacting with a contingently responding self-propelled object

a Department of Ethology, E€ otv€ os Lor and University, Budapest, Hungary b Institute of Cognitive Neuroscience and Psychology, Hungarian Academy of Sciences, Budapest, Hungary c Department of Ecology, Faculty of Veterinary Science, Szent Istv an University, Budapest, Hungary d MTA-DE “Lendület” Behavioural Ecology Research Group, Department of Evolutionary Zoology, University of Debrecen, Deb...

متن کامل

A lattice study of the nucleon quark content at the physical point

Centre de Physique Théorique (CPT, UMR 7332), F-13288 Marseille, France b Department of Physics, University of Wuppertal, D-42119 Wuppertal, Germany c Jülich Supercomputing Centre, Forschungszentrum Jülich, D-52428 Jülich, Germany d Institute for Theoretical Physics, Eötvös University, H-1117 Budapest, Hungary e MTA-ELTE Lendület Lattice Gauge Theory Research Group, Budapest, Hungary f CEA-Sacl...

متن کامل

Complex Langevin dynamics for dynamical QCD at nonzero chemical potential: A comparison with multiparameter reweighting

Z. Fodor, S. D. Katz, D. Sexty, and C. Török Department of Physics, Wuppertal University, Gaussstrasse 20, D-42119 Wuppertal, Germany Jülich Supercomputing Centre, Forschungszentrum Jülich, D-52425 Jülich, Germany Institute for Theoretical Physics, Eötvös University, Pázmány P. sétány 1/A, H-1117 Budapest, Hungary MTA-ELTE “Lendület” Lattice Gauge Theory Research Group, Pázmány P. sétány 1/A, H...

متن کامل

Design and Implementation of a Comprehensive Database of the Written Heritage of Science and Technology

Purpose: This study aims to design and implement a comprehensive database of the written heritage of science and technology in the Regional Information Center for Science and Technology (RICeST) and determine the metadata elements required to describe the manuscripts. Method: This study was carried out by the content analysis method to identify the metadata elements needed to describe the coll...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017